有一次大雄他們用哆啦A夢的道具進入畫冊的世界，但靜香途中丟了回現實世界的鞋子所以被捉去當奴隷，且畫冊又被媽媽燒掉，便用時光機返回古代阿拉伯世界尋找靜香，途中乘船航行時，更被船上的水手和盜賊們丟到大海中，之後在黃金宮殿中遇上辛巴達，而拯救靜香後，盜賊們又來壞事，最後辛巴達和哆啦A夢等人打敗了盜賊們。 故事背景於794年的巴格達（劇中以「八達城」代表）——《一千零一夜》的世界，也是由哈倫拉希德王統治的時代。